A Study of Polynomial Curvature Clothoid Paths for Motion Planning for Car-like Robots

نویسندگان

  • Mihail Pivtoraiko
  • Alonzo Kelly
چکیده

In this report we present an overview of our investigation into constructing motion templates. We start with a successful implementation of elementary concepts that worked well on previous projects, then proceed with a generalization of that approach through a study of spatial distinctness of the same type of paths, and finally present a further generalization that looks at all possible motions through space.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Continuous - Curvature Path Planning forMultiple

In this article, we consider path planning for car-like robots in a new way, adding a continuous-curvature condition to the paths. As the optimal paths are too complex to be used, we deene a type of continuous-curvature paths inspired of the Dubins' curves. These paths contain at most seven pieces, each piece being either a line segment, a circular arc or a clothoid arc (a clothoid is a curve w...

متن کامل

Planning Continuous Curvature Paths Using Constructive Polylines

Previous methods for planning clothoid based continuous curvature paths aim at minimizing path length. However, minimal length paths are not always smooth, natural, and drivable. A new method of generating clothoid-based trajectories is discussed using constructive polylines. The goal of the motion planner is to create a path for a large autonomous car-like vehicle in human driving environments...

متن کامل

Collision - Free and Continuous - CurvaturePath Planning

This paper presents a set of paths, called bi-elementary paths. These paths are smooth and feasible for a car-like robot (i.e. their tangent direction is continuous and they respect a minimum turning radius constraint), and they can be followed by a real vehicle without stopping (i.e. they have a continuous curvature proole) | which is not the case of Dubins' curves. These paths are composed of...

متن کامل

Continuous - Curvature Path Planningfor

| In this paper, we consider path planning for a car-like vehicle. We deene a new problem adding to the classical one a continuous-curvature constraint and a bound on the curvature derivative, so as to reeect the fact that a car-like vehicle can only reorient its front wheels with a nite velocity. As optimal solutions can contain an innnity of pieces, we propose a solution to compute Sub-optima...

متن کامل

The Complexity of the Two DimensionalCurvature - Constrained Shortest - Path

The motion planning problems for non-holonomic car-like robots have been extensively studied in the literature. The curvature-constrained shortest-path problem is to plan a path (from an initial connguration to a nal connguration, where a connguration is deened by a location and an orientation) in the presence of obstacles, such that the path is a shortest among all paths with a prescribed curv...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004